/*
算法0-0 求两个非负整数的最大公约数
分数 15
作者 陈越
单位 浙江大学

请编写程序，求两个非负整数的最大公约数。
输入格式：

输入在一行中给出一对非负整数 0≤x,y≤106，数字间以空格分隔。
输出格式：

在一行中输出 x 和 y 的最大公约数。
输入样例：

73472 48503

输出样例：

287
*/

#include <iostream>
using namespace std;

int gcd(int x, int y) {
    return y == 0 ? x : gcd(y, x % y);
}

int main() {
    int x, y;
    cin >> x >> y;
    if (x == 0 || y == 0) {
        cout << 0 << endl;
    } else {
        cout << gcd(x, y) << endl;
    }
    return 0;
}